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ADAFTIVE POWER CONTROL FOR WIRELESS NETWORKS 

FIELD OF THE INVENTION 

The present invention relates generally to the field of wireless conununication 
5 networks and to the task of increasing the total network throughput by decreasing 

transmission power used by the network nodes. In particular, the invention relates to an 
ad hoc wireless network in which each transmitting node uses an adjusted power level to 
transmit data to a receiving node. However, the techniques presented here can also be 
applied to other types of wireless networks, which are not necessarily ad hoc networks. 
10 The values of the power levels are calculated by the nodes and stored in a cache 
maintained by each node. 



BACKGROUND OF THE INVENTION 

Cellular systems and most other wireless networks consist of a set of mobile 

1 5 nodes and an mfrastructure that contains fixed base stations. In contrast, mobile ad hoc 
netwoiks are networks that lack any fixed iofi^astructure. In particular, there are no 
central elements, such as base stations. The network nodes are all the elements of the 
network. Ih such networks, inter-nodal communication can be either direct, when the 
distance between communicating nodes is relatively small, or by means of other 

20 intermediate nodes that perform the routing and the forwarding jfimctions. Therefore, 
each node has a double mission in-the network: it acts as a communication end point and 
as a router for other nodes' trafBc. Because some of the network nodes are portable 
(mobile), important issues of network operation become, first, the weight of a portable 
communication device and, second, the ability of the nodes to operate for long periods 

25 of time before recharging. The second issue is usually referred to as autonomy. Since 
the main power source of portable nodes is their batteries, to ensure reasonable nodal 
autonomy, the batteries usually constitute a significant portion of the total mobile 
device*s weight and volume. Therefore, techniques that reduce the battery power 
drainage continue to be of significant importance. 

30 Furthermore, since transmission of data is one of the most power-intensive 

functions of a mobile node, transmission power control algorithms have been developed 
to reduce the power consumption of the nodes as much as possible, while maintaining 
full network connectivity. The added benefit of the power reducmg ^roach is that it 
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also possibly may lead to the increase in the signal-to-interference ratio (SIR), 
improving the network edacity and the ability to provide connectivity to a higher 
density of nodes in the same area. Such an approach has been developed and used in 
cellular and satellite communication systems. 
5 Because of the ceutralized nature of most of the sateUite and cellular systems, the 

known techniques for power control cannot be easily applied to and implemented in 
distributed networks. The main reason for that difBculty is that m the cellular and 
satellite networks the central elements can perform much of the power controlling 
functionality. Since mobile ad-hoc networks are completely distributed and lack central 

1 0 control, there is a need to develop new power control techniques performing power 
control functions in the mobile ad-hoc communication environment 

It is also desirable to lower the transmission power in order to reduce the 
coverage area of the transmission and, consequently, to improve the spatial reuse of 
other transmissions between the nodes m the network. In other words, there is a benefit 

15 in providing power control methods that reduce the nodal transmission area by reducing 
the nodal transmission power, so that more transmissions can concurrently co-exists in 
the same area, leading to improved network capacity and better spatial reuse of the radio 
spectrum. 

It is also desirable to provide a power control system and method designed for 
20 mobile ad-hoc networks, which system and method can be used with a variety of media 
access control algorithms for nodes sharing a cormnon transmission channel. 

Although the invention is described here in the context of ad hoc networks, a 
person skilled in the art should be able to apply the techniques of this invention to other 
typeis of wireless communication networks as well. 

25 

SUMMARY OF THE INVENTION 

It is an object of flie present invention to allow nodes in the network to estunate a 
power level to use for transmitting to a particular node before the transmission and to 
adjust the value of the power level as transmittmg conditions change. One of the ways of 
30 implementing such an objective is to make each node use a particular power level for 
each destination. In other words, a node uses diflferent transmission power level when 
transmitting to different neighbors. In order to do so, each node maintains a power 
cache, where the power level information is stored. A power cache, where the power 
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level for a neighbor node is stored, is a double entry table; it is indexed by the 
identification of the node and contains the estimated power to be used for transmission 
to that neighbor node. When a source node transmits to a destination node not found in 
the power cache, the source node will use the maximum transmission power to transmit 
5 to that destination; i.e., the maximum power level is entered in the cache in the 
corresponding row. 

Nodes gather power level infomiation every time they receive a packet, even if 
the packet is not addressed to them (due to the broadcast nature of the wireless 
communication and the use of a common channel, transmission by one node wiD reach 

10 all of the nodes in the network). Such an operation is commonly referred to as 
eavesdropping. Of course, the node does not need to process the transmission not 
destined to it; rather it needs only to evaluate the power of the transmission. Each packet 
has a special field containing the value of the power level used to transmit that packet. 
When nodes receive a packet, they measure the actual power level of the received signal, 

15 for instance, through a mechanism such as the Received Signal Strength Indicator 

(RSSI). The nodes thm can use the vahies of the transmitted and received power levels 
to calculate the path loss. 

The power level control techniques of the present invention comprise two basic 
embodiments. In ih& first embodiment, the path loss between the sending node A and the 

20 receiving node B is calculated at the receiving node A Based on the path loss 

information, the power level to be used in the reverse direction (i.e., fi-om node B to 
node A) is then determined and entered in the cache of node B. In the second 
embodiment, the path loss between the sending node A and the receiving node B is 
calculated at the receiving node B and the calculated information is used to detemiine 

25 the required transmission power from node A to node B. This power level is then 
conveyed on the reverse channel back to node A, which stores this infomiation in its 
cache for use in fiiture transmissions to node A 

We first describe the operation of the power level control technique of the 
present invention based on ihQ first embodiment The power level control technique 

30 comprises firame transmission and power cache maintenance. As illustrated in Fig. 2, the 
process of building a power cache comprises the following steps: when a flame arrives 
at a receiving node (20), the receiving node reads the value of the power level encoded 
in the frame (22) and uses that determined power level to calculate the power level to be 
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used for the next transmission to the sending node (24). Once the power level has bem 
calculated, the node checks if there is a previously stored power level value 
correqwnding to that sending node in the power cache (26). If there is a previous value 
stored in the cache, then the node overwrites it with a newly calculated power level 
5 value (28). If no power level value corresponding to that sending node is stored in the 
cache, then the node writes in the calculated value (30). 

In a simple version of this embodiment, the power level of the received signal is 
stored in the power cache of the receiving node. The rationale of such an algorithm is 
that if the receiving node is able to receive data from the source node at a particular 
10 power level, then the same level used for transmitting data to that source node will be 
sufficioit 

In another version of the embodiment the relationship between the received 
power level and the power level threshold of the receiving node are factored into 
calculating the power level corresponding to the sending node to be stored in the cache. 

15 A value too close to the threshold can be insufficient due to some unknown fading a 
signal might encounter during the trananission. Moreover, smce the nodes in the 
network are mobile, a particular node may become unreachable for a close-to-thieshold 
value of the power level. To calculate the q)propriate power level for transmitting to a 
destination node, one can assume that the path loss LAtoB in both directions in a 

20 reciprocal transmission channel is the same: 

According to equation (1), the total path loss of a transmission from node A to 
node B, LAtoB , includes not only the path loss due to attenuation, but also due to fading. 

25 The value of Laiob is obtained by subtracting the received power measured at receiving 
node B, Pb.tx , fiom the transmitted power used by the sender^, PA.tx, wherein the value 
of the transmitted power PA.bc is encoded as a control field in the transmitted packet. 

To make sure that node B chooses a sufficient value of the power level to store in 
the power cache entry corresponding to node^, the calculation of that power level 

30 should result in a value higher than the receiver's threshold. For example, to make sure 
that statistical variations of the power level do not affect the quahty of the transmission 
between the nodes, the required transmission power from 5 to ^ is calculated by a node 
in accordance with equation (2): 
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max 



PBtoA=mill (LAtoB + T + 1.5 O^, Pmax) (2) 

where T is the receiver threshold (i.e., the minimal acceptable received power) and P 
5 is the maximal transmission power, limited by the nodal hardware, is the variance of 
the fading, and it is either estimated or known in advance as a parameter of the 
commmrication channel. Equation (2) helps in selecting a value that does not raise the 
power level above the receiver's threshold too much, but at the same time factors in the 
&ding conditions. 

10 Fig. 3 refers to a power cache building algorithm implemented in one of (he 

embodiments of the present invention. According to that algorithm, when a ftame 
arrives at a receiving node (32 in Fig. 3), the power level value used at transmission 
encoded in the ftame is read by a receiving node (34). The receiving node reads the 
encoded power level value and also measures the power level value of the received 

15 signal for calculating the total path loss (36). Tlien the receiving node either stores the 
received power level value in its power cache for future transmissions to the sending 
node (38) or uses equation (2) to calculate the power level to use for future 
transmissions (39) and stores it in the power cache. Note, ttiat in some cases, averaging 
old values of power levels with the currently measured value may be recommended. Jn 

20 such cases, the power cache may store previously used values, which will be used with 
some weightiugs in an averaging function. 

In the second embodiment of the invention, the required power level is 
detemiined by the destination o f the transmission and is '"piggybacked" on a packet 
gomg m a reverse direction. Thus, for instance, if node A transmits to node B, node A 

25 includes in the packet header the transmitted power. Node B then calculates the path 
attenuation based on equation (1) by measuring the received power level. It then uses 
equation (2b) 

PAt6B=™in(LAtoB +T+1.5cy2,P^) 

30 

to calculate the required transmission power fiom A to 5, given the node B's receiver 
threshold T. This reqmred power is then conveyed to node A, which stores the value as 
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its power cache entry that corresponds to node B and will use it on its next transmission 
to^. 

Using one or another embodiment of the present invention, a network node ready 
to transmit a packet checks its powCT cache to read the previous power level value 
5 corresponding to the destination node, as denoted by 50 in Fig. 4, If such a value is 
available, the node adjusts the transmitter power level to the recorded power level value 
and transmits the packet at that power level using some wireless MAG algorithm (52). If 
no recorded for that destination is stored m the power cache, then the node transmits at 
the maximum power level (54). 

10 All the packets transmitted in the network contain an encoded value of the 

transmitting node's power level, so when a node receives a packet, it can read the 
transmitter's power level. Plus, the receiving node measures the power level of the 
incoming packet. Based on the power level of the incoming packet, the encoded 
transmitter's power level and a channel fading parameter, the receiving node calculates 

15 the power level to be used for future transmissions. This value can be either 

communicated to the sender on the reverse channel, or could be used by the receiving 
node in its future transmission back to the sender, to the latter case, it is assumed that the 
channel in both directions has similar propagation characteristics. Whatever the power 
determination algorithm is used, the calculated value is then stored in the cache of the 

20 corresponding node for future use. 

DETAILED DESCRIPTION OF TEBB DsfVENTION 

Before describing the adaptive power control algorithm in detail, some relevant 
features of wireless communication should be described. As with wired signal 

25 transmission, the signal strength (power) decreases (attenuates) as the signal travels 

away from the transmitter. In a practical radio propagation environment, the attenuation 
is proportional to some power of the distance, usually between 2 and 6. For noise- and 
interference-limited systems, the power level of a signal should be above a certain 
minimum power level (threshold) for a receiver to receive the signal and to ensure 

30 satisfectory quality (BER - Bit Error Rate) of the detected signal. Hiis condition usually 
linuts the maximum distance between a transmitter and a receiver. Wireless 
transmission is also subject to fading. Two fading mechanisms are most common: 
multi-path fading, which leads to what is commonly known as short-temi fading, and 
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shadow fading caused by natural and man-made obstructions. Fading produces a time 
varying conqionent in the power of the received signal, Tudiich sometimes leads to a 
complete loss of a signal and, consequently loss of one or more data packets. Moreover, 
if more than one transmission occurs simultaneously, all the colliding transmissions will 
be most often destoyed. However, under some circumstances one of the transmissions 
can succeed if it is received with a significantly higher power level than the smn of the 
power levels of the oihssr transmissions. This is called the capture effect, in which the 
receiver "captures" the signal because it is much stronger than the background 
interference. Capture usually increases the throughput of a network. 

The type of objectives and challenges in wireless networks m general and in 
media access control schemes in ad-hoc networks in particular is different firom those in 
the wired networks. Although a node in a wireless network can still check the 
availability of the channel before transmitting, it cannot do this during the actual 
transmission due to a significant dynamic range of the transmitted and received sigoals. 
Thus, CSMA/CD protocol is hard to use, although CSMA remains a suitable option. 
However, the problem with the use of the CSMA scheme is the so-called hidden- and 
exposed-terminal problems. When two (or more) nodes are in the range of a third node, 
but not in range of each other, they are subject to the hidden traninal problem.This 
means that simply sensing the availability of the channel will not properly mdicate 
whether the channel is busy at the receiver. Thus, even though the nodes sense the 
channel as available, coUisions are still possible. The hidden teraiinal problem allows 
nodes to transmit, when in feet they should defer. 

The exposed terminal problran prevents nodes from transmitting when the 
channel is available and the nodes could transmit without interfering with other nodes' 
transmissions. Consider four (or more) nodes in a row and in this order: A, B, C and D 
that use some variation of the CSMA (Carrier Sense Multiple Access) MAC protocol. 
Suppose C transmits to D. B is prevented firom communicating with A, since it can sense 
Cs transmission. Node B thus is an exposed tominal. That is, although B could 
transmit to A without interfering with tiie ongoing transmission from C to D, as B senses 
C*s transmission, B unnecessarily defers. 

Some wireless MAC schemes use tiie Collision Avoidance algorithm. The basic 
idea is to inform the neighbor nodes tiiat a particular transmission is going to take place 
and that colUsions should be avoided. To avoid coUisions, the source node sends the 
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destination node a very short Request To Send (RTS) control packet before transmitting 
actual data. This RTS packet is answered by the destination node with another short 
Clear To Send (CTS) packet. After correctly receiving the CTS packet, the source node 
is then allowed to transmit the data packet. All the nodes in the neighbor of the two 
5 communicating nodes wiU Usten to flie RTS/CTS dialog and wiU defer from accessing 
the channel, thus, avoiding collisions. (However, since collisions can still occur, the 
RTS/CTS dialogue reduces, rather then eliminates collisions.) 

Fig.l is an example of an ad hoc network 10 with a number of nodes 12. The 
dotted line 14 represents the transmission range of node 12'. Lines 16 connecting node 

10 12' to nodesl2a, 12b and 12c represent the neighboring relationship between node 12' 
and nodes 12a, 12b and 12c, which are closer to node 12' than the transmission range R. 
In ad hoc network 10 a node can communicate directly only with its neighbors. Every 
transmission between two neighbors is called a hop. When a node wants to send a 
packet to another node, which is not its neighbor, other intermediate nodes will forward 

15 the packet until the final destination is reached. Therefore, ad-hoc network 1 0 provides 
for two different kinds of connectivity: one-hop connectivity and multi-hop connectivity. 
One-hop connectivity (Ci) corresponds to the number of neighbors of a node: 

N 

20 S neig(i) 

i=l 

Q= (3) 

N(N-1) 



25 Where AT is the number of network nodes and neigfi) is the number of neighbors of node 
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Multi-hop connectivity takes into account the mean number of nodes that can be 
reached from each node either directly or indirectly. We define multi-hop connectivity 
Cm as follows: 

K 

S nodes(i)(nodes(i) - 1) 
i=l 

Cm= (4) 

N(N-1) 



where nodes(i) is the number of nodes of cluster i, and K is the total number of clusters 
in the network. A cluster is a set of nodes where none of them has any neighbor outside 
of the cluster. When the network is divided in two or more clusters we say that the 
network \s partitioned. While some reduction in local network connectivity is not 

1 5 necessarily a problem for MAC algorithms (it can even lead to improvements in network 
capacity, as more concurrent transmissions become possible), total loss of comiectivity, 
as in network partition, is undesirable in any type of networks. Therefore, to ensure that 
packets can be delivered to the destination, network partitions should be avoided and the 
high degree of multi-hop connectivity (Cm =1 ) is needed. 

20 Since most of flie current wireless MAC networks are using some variation of the 

RTS/CTS approach (Request-To-Send/Clear-To-Send) to address the ejqposed- and 
hidden-terminal problems, it seems to be a good choice to apply the power adjusting 
techniques of the present invention to the current MAC networks. In a MAC network 
each transmission of data between a source node and a destination node calls for a 

25 number of different frame transmissions. To illustrate the invention, refer to Fig. 5, 
where a node preparing to transmit data waits for the idle channel (60) and ttien sends a 
short RTS frame to the destination node (62). The RTS frame contains a field indicating 
the length of the data packet ready to be transmitted. 

When the destination node receives the RTS firame, it sends back to the source 

30 node a short CTS fiame as an acknowledgement (66). When the source node receives 
flie CTS firame, it starts transmitting tiie data (70). Any network node, which is neither a 
source node nor destination node, receives the RTS/CTS exdiange, but does not transmit 
data. It is important to note that when tiie destination node receives tiie RTS frame at 
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Step (64), the destination node calculates the power level to be used for future 
transmissions either to the source node, as in the first embodiment of the invention, or to 
the destination node, as in the second embodiment. This value of the power level is then 
stored in the power cache of either the destination node, as in the first embodiment of 
5 the invention (and is used to control the power of the CTS packet to be sent next from 
the destination to the source), or in the power cache of the source node (after being 
conveyed from flie destination node to the source node using the CTS packet), as in the 
second embodiment of the invention. In the second embodiment of the invention, the 
source node receiving the CTS frame (68) calculates the power level, stores it in its 

10 cache and adjust its power level accordingly. 

When a node calculates the value of the power level to store in the cache, it reads 
the power level used by the transmitter (40 in Fig. 6), determines the power level of the 
received signal (42), calculates the total path loss (44) and then calculates the required 
power level value for usmg equation (2) other suitable technique (46). 

15 Note that a hybrid scheme incorporating both of the embodiments of the 

invention is possible as well; in other words, the destination node, after receiving the 
RTS packet and measuring its power, calculates the power of the transmission in the 
reverse direction (as in ttie first embodiment of the invention) and then using this power, 
transmits in its CTS packet the power that the source node should use in its fixture 

20 transnaissions (such as the data packet itself) to teh destination node. 

With the above hybrid power control technique of the present invention the 
power level of both source and destination nodes can be adjusted during the RTS/CTS 
exchange. The source node is unlikely to use its mgYiTriiiTp power level for data 
transmission unless it sends to the broadcast address, because even if tide destination 

25 node power level is not stored in the source node's cache, the source node will receive 
tiiat power level value in the CTS frame. It means tiiat use of maximum power will 
happen at the initial RTS frame transmission step only, because for the CTS and flie 
subsequent data transmissions, the nodes will be able to use adjusted power levels. The 
power saving technique will also apply to the case when a station in a MAC network 

30 works only as a receiver, but not as a transmitter, assuming tiiat flie receiver-only node 
sends back some kind of an acknowledgment to the sending nodes. 
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In what follows, we present performance evaluation of a wireless ad hoc network 
with a power control technique. The evaluation is based on estimating the distance 
between a node and its neighbors. Neighbor nodes are all the nodes that are closer to the 
node than a certain maximum transmission range R To determine the distance from a 
5 certain node to its neighbors, we assume a uniform distribution of neighbor nodes 

around the node and throu^out the covered area. The probability of finding a neighbor 
within a particular transmission range k is given by equation (5): 



10 



P(x<k)= — 



(5) 



The PDF (Probability Distribution Function) of the distance between the node 
and a neighbor is given by : 

15 

2x 

fl[x)- — (6) 



20 Thus, the average value of the distance to a node*s neighbor can be calculated as: 



1 R 1 2x^ R 2 

E[f(x)]=— f2x2dx-— [ ] = — R (7) 

R^ 0 R^ 3 0 3 

25 

The reduction of the transmission range is advantageous when it leaves enough 
•*unused space" that eventually can be used by other concurrent transmissions. The 
higher the number of concurrent transmissions is, the higher is the networic capacity, 
which is here normaUzed to the packet transmission time. An approximate concurrence 
30 level ^for a certain transmission range i? can be estimated as a number of simultaneous 
transmissions that can take place in a bounded area A : 
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X=- (8) 

To evaluate the concurrence level of the power-controlled network, the value of 
5 the transmission range given by equation (7) is used: ' 



A 

X= 



(9) 



E[nx^fl[x)] R 2x 71 R^ 

10 71 f x^— dx 

0 R^ 2 

Comparing the non power-controlled netwoik (transmission range of R) with the 
power-controlled network (transmission range of 2/3 R), the following Qxpocted 
1 5 improvement in concurrency (and, correspondingly, in network capacity) can be 
obtained: 



X 7IR2 

^improvement °C = =2 (10) 

20 X* nB? 



As follows from (10), the improvement can be as high as twice the capacity of 
25 the network. 

To estimate the power savings provided by a power controlled network, the 
starting point is a consideration that in an ideal propagation model the losses of power 
happen only due to path attenuation. For a given transmission range R, a power level 
will allow to achieve successful transmission with high probability: 

30 

Pi. = KR^ (11) 
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In equation (1 1), parameter p represents the propagation exponent, which is 
dependoit on the environment where the transmission takes place. Parameter p usually 
ranges fiom 2 to 6. is a constant and J? is the transmission radius. To calculate the 
power saved, we use the following expression: 



5 



P power control 

P, = 1 



(12) 



10 It follows fiom (12) that the values of power savings range between 0 and 1, where 0 
means no saving at all, and a 1 value means no power consumption (unachievable 
value). 

For the power controlled technique of the present invention the power savings 
are as follows: 

15 K(2R/3)^ 

Ps=l =1.(2/3)P (13) 

The power savings are depoident on flie propagation exponent. The larger the 
20 propagation exponent is, the more power savings one can expect: 

E?q)onent Power Saving 

2 S6% 

3 70% 
25 4 80% 

5 87% 

6 91% 

Thus, by using the power control scheme of the present invention, we can e>q>ect 
30 a reduction in power consumption of more than half of the non power-controUed case, 
while doubling the network edacity. 

Of course, one should see the discussion above as exemplary only; there are 
many other possible plications of the present invention. 
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Two examples of performance compazison of different MAC protocols (CSMA 
and DBTMA) with the power control technique of the present invention are provided 
below. 



5 Power control in CSMA 

CSMA simulations were performed on a square of 500 length units by 500 
length units, with 25 nodes spread at random (two-dimensionaUy, uniformly), and 
remaining in the same location throughout the simulation period. Two experiments with 
different values (500 and 150 length units) for a maximum transmission range R were 

10 performed, wherein the value of i? in both cases was selected sufficiently large to ensure 
the maximum multi hop connectivity of C=L 

The same network traffic (offered load) for CSMA with and without power 
control was used and it was assumed that the nodes don't move during the simulation 
and that the values of transmission power in the power caches at each node were initially 

1 5 correctly set, so that no transit behavior was experienced. 

Fig. 7 shows the result of the simulation for i2=500. The network capacity showii 
in the graphs is the normalized network capacity. The network capacity of 1 means that 
the network delivers one data packet during a data packet transmission interval. 
Because in these networks concurrent transmissions can take place, the cq}acity can be 

20 higher than 1 . With only one successful transmission can take place at the same 

time, because all of the simidation area is used by the sender and any concurrent 
transmission will lead to a collision. However, as seen in Fig. 7, with the power control 
algorithm, only a ftaction of this area is used, allowing several concurrent transmissions. 
Therefore, the implementation of the power control technique leads to a much higher 

25 network capacity resulting from these concurrent non-colliding transmissions. 

For a low load, both curves in Fig. 7 exhibit similar behavior. However, as the 
load increases, the regular CSMA network with no power control reaches its saturation 
point beyond which the network capacity is essentially zero. But the power-controlled 
CSMA exhibits a higher capacity for a wide range of the offered load, reaching a 

30 maximum capacity of 0.62, compared to tiie maximum of 0.53 in non power-controUed 
networic. Note that because this simulation assumes a finite population of nodes, the 
simulation results may not match exactiy the results of the analytical calculations 
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provided above, because the analytical results are based on an infinite population of 
nodes. 

Fig. 8 represents the sunulation results of the same network with the mayimTim 
transmission range of 150 length units. As can be seen in Fig. 8, a smalls transmission 
5 range results in a better network edacity of 2.01 for the regular CSMA with no power 
control, which is explained by the fact that a smaller transmission range leads to the 
reduction in the number of collisions and, therefore, to a better spatial reuse. In this case, 
the advantages of the power control are smaller, as compared with the case of a larger 
maximum transmission range. When the maximum transmission range is close to the 
10 optimum value, the power control technique does not lead to a significant improvement, 
since with the smaller transmission range, the distribution of the neighbor nodes is no 
longer uniform. The optimum value for the transmission range is considered as the 
lowest transmission range that still provides a multi-hop connectivity of 1. 

1 5 Power control in DBTMA 

As noted previously, the CSMA algorithm may not be the best choice for 
wireless networks. Several variants of collision avoidance algorithms have been 
developed, all of them based on the idea of combining CSMA with a control dialog to 
try to overcome the hidden- and the ej^josed-terminal problems and to reduce the 
20 number of collisions. 

One of these algorithms is the Dual Busy Tom Multiple Access (DBTMA) that 
includes an RTS/CTS dialog before the beginning of the data transmission, together with 
two busy tones that are sent during the data transmission and reception over a secondary 
control channel. This algorithm requires the use of two different channels, one of which 
25 is a broad data channel and the other one is a narrow control channel used for 

transmitting the RTS/CTS packets and also for sending busy tones. When a node is 

transmitting a data packet, it is also sending the transmitter busy tone. Whenanodeis 
receiving a data packet, it is also sending the receiver busy tone on the control channel. 
As can be seen in Fig. 9, the network capacity of the DBTMA is limited to the 
30 maximum capacity of 1 in the non power-controlled network, because no more than one 
simultaneous transmission can take place. By adding the power control feature to the 
DBTMA algorithm, the network performance improves significanUy, yieldiug more than 
4.5 times of its previous capacity. This is the result of the fact that each power 
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controlled transmission uses a much smaller area, allowing other concurrent 
transmissions to occur. Althou^ the power-controlled netwoifc exhibits some 
degradation at the higher offered load region, the original improvement is big enough to 
continue to m a int ai n advantage over the non power-controlled version. 
5 Next, the DBTMA simulation with lower mayimn i^ transmission range is 

shown. Again, the power controlled DBTMA provides better network capacity for all 
the range of loads, as shown in Fig. 10. However, the unprovement is only about the 
25% and not the 450% that was observed in Fig. 9. 

The same network behavior is shown in the non powor-controlled CSMA case in 
10 Fig. 8. The lower the transmission range is, the lesser is the benefit provided by the 
power control scheme. However, even at small values of the maximum transmission 
range, the power control scheme still provides higher network capacity, as compared 
with the network with no power control case. 

1 5 Measured Power Savings 

As it was shown by the analytical calculations and simulations, ttie power saving 
of the power control sdieme in a network is dependent on the propagation exponent 
determined by the surrounding environment. To estimate the power savings resulting 
from the implementation of the technique of the present invention, it is assumed that the 

20 propagation exponent is 3. The expected power savings obtained by the power control 
scheme are about 1 .5 times more than the increase in the network -capacity. (The saving 
is the same when the value for the propagation exponent is 2). The power savings 
corresponding to various transmission ranges for CSMA and DBTMA algorithms are 
presented below: 

25 

CSMA, R=150 
CSMA, R=500 
DBTMA, R=150 
DBTMA, R=500 

30 

It is noted that in practice the power savings may be sKghtly lower due to, for 
example, the mobility of the nodes and inaccurate cache updates. 



50.00% 
80.00% 
55,00% 
83.00% 
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It is therefore evident from the above provided description that significant 
inq)rovenients of the performance of a wireless network can be achieved by 









Rt7 



transmission power and the increase of network capacity. The simulation results show 
5 that a significant improvement of these two parameters can be achieved through the use 
of the disclosed power control scheme. The obtained power savings of 50% or better 
were demonstrated while increasing the network capacity from about 20% to more than 
400%, depending on network parameters. The usage of power for memory or 
processing turns out to be negligible. Furthermore, because nodes store and later use 
10 information about their neighbors only, the power control technique scales well with the 
size of the networic Since the power control technique provides the same level of one- 
hop connectivity as would be achieved without it, no increased probabihty of network 
partition is presmt. 
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What is claimed is: 



1 . A wireless communication network conqjrising a plurality of mobile 
nodes, the network conqirising: 

5 source data containing a value of a first power level; 

a source node transmitting the source data to a destination node at the first power 
level; and 

the destination node receiving the source data, reading the value of the first 
power level firom the source data and storing the value of the fiist power level in a 
10 destination node cache. 



2. The networic of Claim 1 , further comprising destination node data 
transmitted fi-om the destination node to the source node at the first power level read 
fix)m the destination node cache. 

15 

3. The wireless network of Claim l,wherein the destination node cache 
containes stored power level values for the plurality of mobile nodes. 



4. The wireless network of Claim 2, wherein the source data are a request- 
20 to-send type firame and the destination node data are a clear-to-send type fi^e. 

5. Hie wireless network of Claim 1 , whereia the wireless network is an ad 
hoc network. 

The wireless network of Claim 1 , finiher comprising a source node cache. 



7. A wireless communication network comprismg a plurality of mobile 
nodes, the network comprising: 

source data containing an encoded value of a first power level; 

source node transmitting the source data to a destination node at the fiarst power 
level; and 

the destination node receiving the source data, reading the encoded value of the 
first power level fiom the source data, measraing a received power level of tiie source 
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30 



data, calculating a second power level using the first power level and the received power 
level of the source data, and storing the second power level or a function of the second 
power level in a destination node cache. 



5 8. A wireless commiunication network comprising a plurality of mobile 

nodes, the network comprising: 

source data containing an encoded value of a first power level; 

a source node transmitting the source data to a destination node at the first power 
level; and ; 

^ ^ the destination node receiving the source data, reading the encoded value of the 

first power level firom the source data, measuring a received power level of the source 
data, calculating a second power level using the first power level and the received power 
level of the source data, and conveying the second power level to the source nodefor 
storing the second power level or a fimction of the second power level in a source node 

15 cache. 

9. The wireless network as in Claim 7, finther comprising destination node 
data being transmitted firom the destination node to the source node at the second power 
level read firom the destmation node cache. 

20 

10. The wireless network as in Claim 8, fiirther comprising source node data 
being transmitted firom the source node to the destination node at the second power level 
read firom the source node cache. 

* 

25 11. The wireless network as in Claim 7, herein the destmation node 

calculates a total path loss which is used to calculate the second power level. 

12. The wireless network as in Claim 8, wherein the destination node 
calculates a total path loss which is used to calculate the second power level. 



1 3 . The wireless network of Claim 7, wherein the source data are a request- 
to-send firame. 
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14. The wireless network of Claim 8, wherein the source data are a request- 
to-send frame. 

15. The wireless networic of Claim 9, wherein the destination node data are a 
5 clear-to-send frame. 

16. The wireless network of Claim 10, wherein the destination node data are 
a clear-to-send fimne. 

1^ 17' A method of adjusting transmission power in a wireless network 

comprising a plurality of mobile nodes, the method comprising: 
broadcasting a first short frame by a source node; 

receiving the first short fi:ame by a destination node, calculating a source node 
transmission power level and storing the source node transmission power level in a 
15 destination node cache; 

transmitting a second short frame by flie destination node at the source node 
transmission power level; and 

receiving the second short frame by the source node, calculating a destination 
node transmission power level, storing the destination node transmission power level in 
20 the source node cache and transmitting data from the source node to the destination node 
at the destination node transmission power level. 

18. A method of adjusting transmission power in a wireless network 
comprising a plurality of mobile nodes, the method comprising: 
25 broadcasting a first short frame by a source node; 

receiving the first short fi^e by a destination node andcalculating a source node 
transmission powCT level by the destination node; 

transmitting a second short frame by the destination node, which second short 
fi^e contains information about the source node transmission power level; 
30 receiving the second short frame by flie source node, storing the information 

about the source node transmision power level in the source node's cache, calculating a 
destination node transmission power level, and transmitting a third firame containing flie 
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5 



30 



infonnation about the destination node transmission power level and the source node 
transmission power level to the destination node; and 

receiving the third fi:ame by the destination node and storing the infonnation 

* 

about the destination node transmission power in the destination node cache. 

19. The method of Claim 17, wherein the wireless network is an ad hoc 
network. 



20. The method of Claim 1 8, wherein the wireless network is an ad hoc 
10 network. 

21. The method of Claim 1 7, further comprising determining a received 
power level of the first short fi:ame, determining a power level of the source node used to 
transmit the first short frame, and using the received power level and the power level of 

15 the source node to calculate the source node transmission power level. 

22. The method of Claim 18, fiirther comprising determining a received 
power level of the first short fiame, determining a power level of die source node used to 
transmit the first short firame, and using the received power level and the power level of 

20 the source node to calculate the source node transmission power level. 

23 . The method of Claim 2 1 , further comprising using previously stored 
transmission power levels to calculate the source node transmission power level. 

■ 

24. The method of Claim 22, further comprising using previously stored 
transmission power levels to calculate the source node transmission power level. 

25 . The method of Claim 1 7, wherein each node of the plurality of mobile 
nodes can serve as a destination node, as a source node or as a router. 



26. The method of Claim 1 8, wherein each node of the plurality of mobile 
nodes can serve as a destination node, as a source node or as a router. 
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27. The method of Claim 17, further comprising the plurality of mobile nodes 
receiving th6 first short frame, calculating the source node transmission power level and 
storing the source node transmission power level in respective caches of the mobile 
nodes. 



28. The method of Claim 1 8, furtho: comprising the plurality of mobile nodes 
receiving the first short frame, calculating the source node transmission power level, 
conveying the source node transmission power to the source node, and storing the source 
dssion power level in the cache of the source nodes. 



nodet 



10 

29. A method of adjusting transmission power in a wireless network, the 
me&od comprising: 

transmitting source data 6com a source node to a destination node, the source data 
comprising an encoded value of the source data power level; 
1 5 receiving the source data by the destination node; 

reading the encoded value of the source data power level; 

storing the encoded value of the source data power level m a destination node 
cache; and 

adjusting a transmission power level to the value of the source data power level 
20 by the destination node when transmitting destination data to the source node. 



30. The method of Claim 29, fiirther comprising transmitting destination 
data from the destination node to the source node at the source data power level. 

25 31. The method of Claim 29, wherein storing tiie value of the source data 

power level comprises overwriting a previously stored power level value corresponding 
to the source node. 



32. The method of Claim 29, wherein the wireless network is an ad hoc 
30 mobile network. 



-22- 



wo 02/003567 



PCT/USO 1/41061 



33, A method of determining a transmission power level value to be used to 
transmit data between a first node and a second node, the method comprising: 

determining a first power level value used by the first node to transmit a first 
fiame to the second node; 

determining a received power level value of the first fiame; and 

using the first power level value and the received power level value to calculate 

the transmission power level value for transmitting data between the first node and the 

second node. 



1 0 34. The method of Claim 33, further comprising storing the transmission 

power level value in a first node cache. 

35. The method of Claim 33, fiirther comprising storing the transmission 
power level value in a second node cache. 

15 

36. The method of Claim 33, fiirther comprising calculating the transmission 
power level value as a fimction of the first and the received power level values and 
previously calculated power level values stored in the first node cache. 

37. The method of Claim 33, fiirther comprising calculating the transmission 
power level value as a fimction of the first and the received power level values and 
previously calculated powa: level values stored in the second node cache. 

38. The method of Claim 33, fiirther comprising using the first power level 
25 value and the received power level value to calculate a pafli loss and usmg the path loss 

to calculate the transmitting power level value. 

39. The method of Claim 33, wherein determining the received power level 
value is performed by the second node. 

30 

40. The method of Claim 33, further comprising storing the calculated 
transmission power level value in a cache of a third node. 
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41. A wireless communication network comprising a plurality of mobile 
nodes, the network comprising: 

source data containing an encoded value of a first power level; 
a source node broadcasting the source data to the plurality of mobile nodes at the 
5 first power level; and 

a destination node receiving the source data, reading the encoded value of the 
first power level ftom the source data, measuring a received power level of the source 
data, calculating a second power level using llie first power level and the received power 
level of the source data, and storing the second power level or a function of the second 
1 0 power level in a destination node cache. 

42. A wireless communication network conoprising a plurality of mobile 
nodes, the network comprising: 

source data containing an encoded value of a first power level; 
15 a source node broadcasting flie source data to the plurality of mobile nodes at the 

first power level; and 

a destmation node receiving the source data, reading the encoded value of the 
first power level from the source data, measuring a received power level of the source 
data, calculating a second power level using the first power level and the received power 
20 level of the source data, conveying the second power level or a Amotion of the second 
power level to the source node, and storing the second power level or a function of the 
second power level in a source node cache. 

43. The wireless communication network of Claim 41, further comprising the 
25 plurality of mobile nodes receiving the source data broadcast from the source node, 

measuring a received power level of the source data, calculating a second power level 
using the first power level and the received power level of the source data, and storing 
the second power level or a function of the second power level in respective caches of 
the mobile nodes. 

30 
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44. The wireless commumcation network of Claim 42, further comprising the 
plurality of mobile nodes receiving the source data broadcast fix>m the source node, 
measuring a received power level of the source data, calculating a second power level 
using the first power level and the received power level of the source data, conveying 
5 the second power level or a function of the second power level to the source node, and 
storing the second power level or a function of the second pow^ level in the cache of 
the source node. 
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